/**
 * @author 徐梦轲
 * @data 2022/6/5 0005 - 10:23
 */

import java.util.List;

/**
 *
 * @author     ：徐梦轲
 * @date       ：2022/6/5 0005 10:23
 */

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list.add(list1);
        for (int i = 1; i < numRows; i++) {
            List<Integer> listCurRow = new ArrayList<>();
            listCurRow.add(1);
            for (int j = 1; j < i; j++) {
                List<Integer> listPreRow = list.get(i-1);
                listCurRow.add(listPreRow.get(j) + listPreRow.get(j-1));
            }
            listCurRow.add(1);
            list.add(listCurRow);
        }
        return list;
    }
}
